The West Bengal government has appointed Rajdeep Majumder as the state's new additional advocate general, while N G Khaitan will take over as the advocate on record, original side, at the Calcutta High Court.